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(54) Station dimagerie medicale a fonction d'extraction de trajetoire au sein d'un objet ramifie 



(57) L'invention concerne une station d'imagerie 
medicale incluant des moyens d'acquisition ACQ pour 
obtenir des images IM presentant des niveaux de gris, 
des moyens d'affichage DIS des images IM, des 
moyens de segmentation SEG pour segmenter au 
moins un objet image, lesdits moyens de segmentation 
SEG determinant une zone dite segmentation IMS de- 
limitant I'objet image sur I'image, des moyens d'extrac- 
tion TR d'au moins une trajectoire PAT au sein de la seg- 
mentation IMS. La station selon l'invention est telle que 



les moyens d'extraction incluent des moyens de posi- 
tionnement POS d'un point initial sur la segmentation, 
des moyens de propagation PROP d'un front au sein de 
la segmentation IMS a partir du point initial, des moyens 
de test de connexite TES du front, des moyens de la- 
bellisation LAB des portions du front, nommees ramifi- 
cations, lorsque un front non connexe est detecte, des 
moyens d'identification IDE de points finaux PF de la 
propagation sur les ramifications, des moyens de trace 
de trajectoire TRA pour tracer une trajectoire PAT a par- 
tir des points finaux PF et du point initial. 
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Description 

[0001] L'invention concerne une station d'imagerie 
medicale incluantdes moyensd'acquisition pourobtenir 
des images presentant des niveaux de gris, des moyens 
d'affichage pour afficher les images, des moyens de 
segmentation pour segmenter au moins un objet image, 
lesdits moyens de segmentation determinant une zone 
dite segmentation delimitant I'objet image sur I'image, 
des moyens d'extraction pour extraire au moins une tra- 
jectoire au sein de la segmentation. 
[0002] De multiples modalites d'acquisition d'images 
medicales peuvent fournir des images presentant des 
niveaux de gris. Ainsi, invention peut etre utilisee pour 
des images obtenues par tecliniques ultrasonores, ra- 
diologiques ou encore de resonance magnetique. On 
peut noter que les niveaux de gris peuvent eventuelle- 
ment etre remplaces de maniere equivalente par des 
niveaux d'une couleur particuliere qui soit differente du 
gris. 

[0003] iJne station medicale selon le parag raphe in- 
troductif fournit une segmentation de I'image qui peut 
etre exploitee par les moyens d'extraction de trajectoire. 
L'extraction d'une trajectoire est particulierement impor- 
tante pour I'analyse de I'image lorsque des objets lon- 
gilignes sont observes : vaisseaux, intestins... 

Une telle station medicale peut etre realisee a 
I'aide d'un precede de traitement d'image tel que propo- 
se dans le brevet EP 1058913. Un tel precede permet 
en effetde tracer une trajectoire a I'interieur d'une region 
centrale definie a partir d'une structure possedant des 
frontieres et representee sur une image. La region cen- 
trale est une segmentation de I'image definie a partir des 
caracteristiques de I'image. La trajectoire tracee a I'in- 
terieur de la segmentation est le chemin le plus court 
entre deux points finaux definis comme etant les points 
les plus eloignes au sein de la region centrale. La tech- 
nique proposee dans I'etat de la technique est tres ra- 
pide car elle utilise des aigorithmes tres rapides. 

L'inconvenient de I'etat de la technique reside 
dans le fait qu'elle permet d'extraire une trajectoire entre 
deux points les plus eloignes. Lorsque des objets rami- 
fies sont images, les ramifications ne sont pas detectees 
ni tracees. Cela est particulierement dommageable 
dans le cas de vaisseaux pour lesquels il est tres inte- 
ressant de disposer d'une localisation des embranche- 
ments. En effet, la station d'imagerie selon I'etat de la 
technique ne permet pas de localiser des anevrismes 
ni d'acceder a la trajectoire suivie par les ramifications. 
On peut aussi noter que les techniques utilisant des ai- 
gorithmes de squelettisation (peeling en anglais) per- 
mettent cependant d'observer les ramifications mais 
leur mise en oeuvre est lente et il faut ensuite nettoyer 
les ramifications avant de pouvoir analyser la structure 
des ramifications elles-memes. Cela peut induire des 
erreurs pendant le nettoyage des ramifications et con- 
duire a des analyses erronees de I'objet image. 
[0004] Un but de invention est de fournir une station 



d'imagerie medicale incluant un dispositif de trace de 
trajectoires rapide permettant de tenir compte de rami- 
fications de I'objet image. Tenir compte des ramifica- 
tions est primordial pour I'usage de la station d'imagerie 
5 pour des vaisseaux en deux ou trois dimensions. 

En effet, une station d'imagerie medicale confor- 
me au paragraphe introductif est remarquable selon in- 
vention en ce que les moyens d'extraction incluent : 

10 des moyens de positionnement d'un point initial sur 
la segmentation, 

des moyens de propagation d'un front au sein de la 
segmentation a partir du point initial, 
des moyens de test de connexite du front, 
15 des moyens de labellisation des portions du front, 
nommees ramifications, lorsque un front non con- 
nexe est detecte, 

des moyens d'identification de points finaux de la 
propagation sur les ramifications, 
20 des moyens de trace de trajectoire pour tracer une 
trajectoire a partir des points finaux et du point ini- 
tial. 

L'invention permet de detecter et de reperer des 
25 ramifications en detectant une perte de connexite d'un 
front au sein de I'objet image. A partir de cette detection, 
des points finaux pour les ramifications sont identifies. 
II est ensuite possible de tracer des trajectoires entre 
deux points selon la technique par exemple exposee 
30 dans le document cite de I'etat de la technique. Un che- 
min minimal peut alors par exemple etre trace entre cha- 
que point final et le point initial. Les aigorithmes traitant 
de la propagation d'un front et du calcul d'un chemin mi- 
nimal etant tres rapides, l'invention permet d'obtenir des 
35 resultats precis et rapides. 

Dans le cas particulier de vaisseaux, il est avan- 
tageux d'obtenir une trajectoire pour chaque ramifica- 
tion entre le point initial et le point final. Dans un autre 
mode de realisation de l'invention, une seule trajectoire 
40 ramifiee est tracee apres une localisation de point d'em- 
branchement puis, par exemple, un trace de chemin mi- 
nimal, tel que decrit dans le document de I'etat de la 
technique, entre plusieurs points pris deux a deux. Cette 
trajectoire ramifiee presenterades proprietes particulie- 
45 res et permettra des fonctions particulieres a la station 
d'imagerie medicale. 

L'invention concerne aussi un dispositif d'extrac- 
tion d'une trajectoire destine a etre utilise au sein d'une 
station d'imagerie medicale et un precede d'extraction 
50 d'une trajectoire destine a etre mis en oeuvre dans une 
station d'imagerie medicale selon l'invention. L'utilisa- 
tion d'une station d'imagerie medicale selon l'invention 
permet d'obtenir un trace de trajectoires multiples ou de 
trajectoire ramifiee de maniere tres rapide et precise des 
55 qu'une segmentation est obtenue pour un objet ramifie. 
Les moyens d'affichage peuvent par consequent affi- 
cher la trajectoire sur une image ou une segmentation 
representee en deux ou trois dimensions ainsi qu'even- 
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tuellement revolution du trace durant la propagation du 
front. 

[0005] L'invention sera mieux comprise a la lumiere 
de la description suivante de quelques modes de reali- 
sation, faite atitre d'exemples non limitatifs eten regard 
des dessins annexes, dans lesquels : 

la figure 1 represente un diagramme scliematique 
d'une station d'imagerie medicale et d'un dispositif 
d' extraction d'une trajectoire selon invention, 
la figure 2 illustre scliematiquement le fonctionne- 
ment des moyens de test de connexite, de labelli- 
sation des ramifications detectees etd'identification 
de points finaux selon un mode de realisation pre- 
fere de l'invention sur un exemple d'objet image, 
la figure 3 illustre scliematiquement le fonctionne- 
ment des moyens de trace de trajectoire et de de- 
termination de point d'embranchement selon le mo- 
de de realisation prefere de l'invention, 
la figure 4 illustre scliematiquement le fonctionne- 
ment des moyens de trace de trajectoire ramifiee 
tel qu'expose dans un mode de realisation avanta- 
geux. 

[0006] De multiples modalites d'acquisition peuvent 
beneficier de l'invention au sein d'une station d'imagerie 
medicale selon l'invention. Des lors qu'une image et 
qu'une segmentation de cette image sont obtenues a 
I'aide de la modalite utilisee par les moyens d'acquisition 
de la station d'imagerie medicale, la station medicale 
selon l'invention est avantageusement utilisee. Ainsi, 
des images obtenues par techniques ultrasonores, ra- 
diologiques ou encore de resonance magnetique peu- 
vent etre traitees par une station d'imagerie medicale 
selon l'invention. L'invention sera particulierement 
avantageuse pour le traitement d'images representant 
des objets presentant des ramifications : vaisseaux... 
[0007] La figure 1 represente un diagramme schema- 
tique d'une station d'imagerie medicale selon ('inven- 
tion. Cette station inclut des moyens d'acquisition ACQ 
pour obtenir des images IM, des moyens d'affichage 
DIS pour afficher les images IM, des moyens de seg- 
mentation SEG pour fournir une segmentation IMS, les 
moyens d'affichage DIS pouvant inclure en outre des 
moyens de visualisation, en deux ou trois dimensions 
d'une segmentation IMS de I'image et eventuellement 
de revolution de la segmentation IMS, des moyens d'ex- 
traction TR d'au moins une trajectoire PAT au sein de la 
segmentation IMS. Un but de l'invention est de fournir 
une station d'imagerie medicale incluant des moyens de 
trace de trajectoire TR permettant de tenir compte de 
ramifications de I'objet image. Tenir compte des ramifi- 
cations est primordial pour I'usage de la station d'ima- 
gerie pour des vaisseaux en deux ou trois dimensions. 
La station d'imagerie medicale inclut ainsi des moyens 
d'extraction TR incluant des moyens de positionnement 
POS d'un point initial sur la segmentation IMS, des 
moyens de propagation PROF d'un front X au sein de 



la segmentation IMS a partir du point initial. La propa- 
gation du front est illustree sur la figure 2. Sur la figure 
2, un point initial PI est place sur la figure a I'aide des 
moyens de positionnement de point POS. Le front X se 

5 propage de proche en proche selon par exemple les 
propagations proposees dans les algorithmes de Fast 
marching dans le livre : « Level sets methods and fast- 
marching methods, evolving interfaces in computational 
geometry, fluid mechanics, computer science and ma- 

10 terial science » de J. A. Sethian edite par Cambridge 
University Press, 1999. Selon les descriptions de I'etat 
de la technique, la vitesse de la propagation depend du 
niveau de gris en chaque point de la segmentation IMS 
dit point courant lorsque les points possedent des ni- 

^5 veaux de gris. Dans tous les cas, la propagation ne peut 
se faire qu'au sein de la segmentation IMS. Generale- 
ment, la segmentation est en effet une image binaire : 
des points de I'image appartiennent a une zone, la seg- 
mentation, les autres points n'appartiennentpas acette 

20 zone. Les points de la segmentation peuvent garder 
leurs caracteristiques propres ou posseder des carac- 
teristiques uniformisees sur la segmentation. A I'exte- 
rieur de la segmentation, les caracteristiques des points 
seront telles que le front ne peut se propager sur ces 

25 points. Generalement une valeur infinie ou nulle est 
alors associee a ces points. Une segmentation pourra 
avantageusement etre telle qu'a I'interieur tous les 
points aient les memes caracteristiques. Par exemple, 
les caracteristiques utilisees dans le calcul de la vitesse 

30 de propagation du front (niveaux de gris dans notre cas) 
peuvent etre uniformessur latotalitede la segmentation 
et etre differentes a I'exterieur (par exemple infinie ou 
nulle) interdisant au front de sortir de la segmentation. 
Les equations de propagation et les details relatifs a cet- 

35 te propagation de front sont accessibles a I'homme du 
metier dans le livre de Sethian. Avantageusement la 
propagation est realisee en utilisant des algorithmes de 
type plus court chemin qui recherchent le trajet le moins 
couteux entre les chemins possibles pour la propaga- 

40 tion d'un front La propagation est continue et se fait 
dans toutes les directions. Cependant en presence 
d'une segmentation deja produite de I'image, le front 
reste a I'interieur de la zone dite segmentation. Le cout 
des chemins est donne a I'aide d'une equation donnee, 

45 par exemple, I'equation d'Eikonal avec, eventuellement, 
une Vitesse dependante des niveaux de gris dans la 
segmentation. La propagation pouvant se faire dans 
des images en deux ou en trois dimensions dans I'etat 
de la technique, il est notable de souligner que I'inven- 

50 tion peut etre egalement mise en oeuvre pour des ima- 
ges planes en deux dimensions ou des images spatiales 
en trois dimensions. La propagation du front sur la seg- 
mentation IMS est figuree sur la figure 2 par les poin- 
tilles, le front se deplagant de la gauche, done du point 

55 initial, vers la droite en passant par les positions suc- 
cessives illustrees par les pointilles. En partantdu point 
initial, le front est, par exemple, labellise par la valeur 1 
et done note X[1]. La labellisation du front utilise des 
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connaissances bien connues de rhomme du metier qui 
connaTt des moyens pour attribuer une reference a une 
entite (ici un front) afin de la reperer au sein d'un algo- 
rithme. Les moyens d'extraction de trajectoire TR in- 
cluent ainsi des moyens de labellisation LAB du front. 
Les moyens d'extraction de trajectoire incluent en outre 
des moyens de test de connexite TES du front X qui 
permettent de detecter si le front est connexe, c'est-a- 
dlre forme d'une surface connexe ou si le front est cons- 
titue de deux ou plusieurs surfaces connexes. Ce test 
de connexite peut etre realise en deux ou trols dimen- 
sions selon les techniques relatives a un tel test de con- 
nexite presentees par exemple dans le livre : « Analyse 
d'images : filtrage et segmentation » de J. P. Coquerez, 
S. Philip, et al. edite par Masson, 1 995. Le test de con- 
nexite se fait de manlere recursive avec une fonctlon 
qui s'appelle elle meme etqui renvoie sur les points vol- 
sins. Lorsque le test de connexite est positif (cas Y), le 
front est connexe. Dans le mode de realisation prefere 
de I'inventlon, la labellisation du front est modiflee, par 
exemple, incrementee de 1 , meme si le front est encore 
connexe. C'est le cas sur la figure 2 ou le test de con- 
nexite est realise a chaque fois que le front a parcouru 
une distance D. Sur cette figure, au premier test realise 
lorsque le front a parcouru une distance D du point ini- 
tial, le front est detecte connexe. Les distances parcou- 
rues (qui sont en realite des distances ponderees des 
que les niveaux de gris sont divers au sein de la seg- 
mentation) sont avantageusementcalculees en utilisant 
une technique telle qu'exposee dans Tarticle « Minimal 
paths in 3D images and application to virtual 
endoscopy », presente a European Conference on 
Computer Vision, ECCV'OO, Dublin, Ireland, 2000, de T. 
Deschamps et L.D. Cohen qui propose une methode 
pour calculer une distance sur un chemin de propaga- 
tion de front par Fast Marching. Sur la figure 2, le front 
est aInsI labelllse X[2], jusqu'au test sulvant. Lorsque le 
test de connexite est negatif (cas N) le front n'est pas 
connexe et est constitue de plusieurs portions de front 
qu'il faut alors labelliser differemment pour pouvoir les 
distinguer. Sur la figure 2, c'est le cas du front labellise 
X[4] qui est teste a une distance egale a quatre fols la 
distance D a partir du point initial PI. Le front est Ici de- 
tecte non connexe dans sa propagation au sein de la 
segmentation IMS. En effet, sur la figure 2, il apparaTt 
que le front X[4] est divise en deux a une distance egale 
a 4D du point initial. Les deux portions de front sont alors 
labellisees differemment X[5] et X[6]. Ainsi, en se refe- 
rant a nouveau a la figure 1 , les moyens d'extraction de 
trajectoires TR selon I'lnvention incluent des moyens de 
labellisation LAB des portions du front alors labellisees 
X[r], X[l"], lorsque un front non connexe X[l] est detecte. 
Si un nombre de portions superieur a deux est detecte, 
autant de labels seront attribues a ces portions. II est 
aussi possible d'envlsager que les portions de front 
sclent labelllses par d'autres donnees que des chlffres, 
par exemple, des lettres ou des valeurs qui permettent 
de garder en memoire les labels des portions de front 



antecedents, c'est-a-dire qui ont donne naissance au 
front etudie. 11 est aussi possible dans un autre mode de 
realisation de laisser la meme valeur a la labellisation 
du front jusqu'a ce que le test de connexite solt negatif, 
5 auquel cas la valeur de la labellisation est modiflee, par 
exemple incrementee de 1, pour une des portions de 
front detectee et gardee egale ou aussi modiflee pour 
une autre portion de front. Ensuite la propagation du 
front continue jusqu'a ce qu'a nouveau il alt parcouru la 
distance D. La valeur de la distance et le choix de cette 
valeur sont une issue importante. II est possible de chol- 
sir une distance D de la taille d'une dimension d'un pixel 
ou d'un voxel de I'image. Dans ce cas, le test de con- 
nexite est realise a chaque avancee du front correspon- 
dant a la taille d'un voxel. II est ainsi possible de choisir 
une distance D allant de la taille d'un pixel ou voxel jus- 
qu'a la taille maximale de I'objet. Cependant, dans le 
mode de realisation prefere, la valeur de la distance D 
est choisie de manlere a etre entre ces deux extremes. 
Un tel choix permet en effet de detecter unlquement les 
ramifications qui ont une longueur environ superieure a 
la valeur de la distance D. Ainsi la valeur de D est avan- 
tageusement choisie legerement inferieure a la taille la 
plus petite attendue pour une ramification. Un tel choix 
permet de ne pas detecter les details de I'objet comme 
etant des ramifications (ce qui n'est pas le cas, au pas- 
sage, avec les algorithmesdesquelettisation). Cela per- 
met de lisser le resultat en quelque sorte, en excluant 
de la detection les ramifications inferieures a une cer- 
taine taille, c'est-a-dire, en limltant la recherche de ra- 
mifications a celles de taille superieure a la valeur de D. 
L'inventlon permet ainsi d'obtenir une detection des ra- 
mifications precise et modulable en fonctlon des infor- 
mations que Tutilisateur de la station d'Imagerie medl- 
cale souhaite extraire et analyser de I'image. Ainsi, la 
valeur de la distance D est avantageusement offerte en 
parametre modifiable a rutillsateur. Lorsque la propaga- 
tion du front s'est faite sur la totalite des points de la 
segmentation, des moyens d'identification IDE identi- 
fient des points finaux PF de la propagation sur les ra- 
mifications qui portent les labels attribues en fin de ra- 
mification. 1 1 suff It pour cela qu'un tableau solt par exem- 
ple genere pour enregistrer tous les labels attribues 
avec les labels qui les ont precede. Dans ce tableau sont 
alors recherches les labels qui n'ont pas de succedant. 
Pour chaque front pour lequel II n'y a pas de label suc- 
cedant, est alors identifie le point le plus lointain du point 
initial. Une technique telle qu'utilisee dans le brevet de 
I'etat de la technique peut etre ici avantageusement utl- 
llsee pour determiner le point le plus lointain, par exem- 
ple par calcul de distances au point Initial maximales a 
I'aide, par exemple, de la methode exposee dans I'artl- 
cle cite ci-dessus de T. Deschamps et L.D. Cohen. 

Sur la figure 2, les points finaux PF[7], PF[9] et PF 
[13], sont deflnis par la plus grande distance entre le 
point initial PI et un point appartenant au front portant 
un label qui ne possede pas de label succedant. Sur la 
figure 2, ces fronts sont labellises : X[7], X[9] et X[13]. 
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[0008] Enfin, les moyens d'extraction de trajectoire 
selon I'invention incluent des moyens de trace de tra- 
jectoire TRA pour tracer une trajectoire PAT a parti r des 
points finaux PFetdu point initial PI selon les techniques 
de trace de chemin minimal de I'etat de la technique. 
Cela est illustre sur la figure 3 qui represente trois tra- 
jectoires PAT[7], PAT[9] et PAT[13] tracees entre les 
points finaux PF[7], PF[9] et PF[13] et le point initial PI. 

Ainsi, I'invention permet de detecter et de reperer 
des ramifications en detectant une perte de connexite 
d'un front au sein de I'objet image. A partir de cette de- 
tection, des points finaux sont identifies. II est ensuite 
possible de tracer des trajectoires entre deux points se- 
lon la technique par exemple exposeedans le document 
cite de I'etat de la technique. Un chemin minimal peut 
par exemple etre trace entre chaque point final et le 
point initial. 

Dans le cas particulier de vaisseaux, il est avan- 
tageux d'obtenir une trajectoire pour chaque ramifica- 
tion entre le point initial et le point final. II est alors pos- 
sible de se localiser au sein du vaisseau, ce qui est tres 
utile pour les interventions chirurgicales notamment. 

Dans un autre mode de realisation particuliere- 
mentavantageuxde I'invention, une seule trajectoire ra- 
mifiee est tracee. Ce mode de realisation met en oeuvre 
des moyens de localisation LOG de point d'embranche- 
ment PE mis en oeuvre au sein meme des moyens de 
trace de trajectoire TRA. Pour tracer la trajectoire PAT, 
les moyens de trace TRA utilisent en general des me- 
thodes de trace de chemin minimaux par descente de 
gradient pas a pas a partir d'un point final vers le point 
initial. L'image est une grille cartesienne constituee de 
pixels en deux dimensions et de voxels en trois dimen- 
sions. Le trace ainsi obtenu est sous-pixelique ou sous- 
voxelique. Durant la descente de gradient ayant debute 
a un point final donne, tous les pixels ou voxels qui sont 
traverses par la trajectoire tracee sont alors labellises 
par un label propre au point final. Les moyens de loca- 
lisation de points d'embranchement definissent un cri- 
tere de « point voisin ». Deux points sont consideres 
voisins si la distance entre eux est inferieure a un mul- 
tiple, par exemple J2 en deux dimensions ou en 
trois dimensions, de la taille d'une dimension d'un pixel 
ou d'un voxel. II est possible de choisir un critere de 
« point voisin » plus ou moins fin en choisissant des 
multiples plus ou moins petits. Cela peut etre utile si on 
veut detecter les embranchements quand les trajectoi- 
res sont encore eloignees ou au contraire les detecter 
quand elles sont tres proches. Sur la trajectoire durant 
la descente de gradient, les moyens de localisation LOC 
testent chaque pixel ou voxel et leurs voisins Indus dans 
une surface ou un volume defini par la valeur du multi- 
ple. Si un pixel ou un voxel voisin d'un point de la tra- 
jectoire tracee possede le label d'un autre point final, 
une intersection de chemin est detectee. Lorsqu'une in- 
tersection est detectee, le label des pixels ou des voxels 
traverses par la trajectoire durant la descente de gra- 
dient posterieure sera un nouveau label reperant le 



point d'embranchement. II est aussi possible de garder 
un des labels d'un des points finaux dont les trajectoires 
se sont rencontrees. En se referant a la figure 3, les 
points d'embranchement PE sont identifies sur l'image 

5 et servent pour le trace de la trajectoire par descente de 
gradient posterieur a la localisation du point d'embran- 
chement jusqu'a la rencontre d'un autre embranche- 
ment ou du point initial. Une trajectoire ramifiee est 
constituee au final. La trajectoire ramifiee selon une 

10 descente de gradient composite est finalement consti- 
tuee de plusieurs portions de chemin minimaux respec- 
tivement entre les points finaux et les points d'embran- 
chement, PAT[F7], PAT[F9], PAT[F13]sur Iafigure4, en- 
tre les points d'embranchements PE[1] et PE[2] eux- 

15 memes, PAT[E1] sur lafigure 4, et entre les points d'em- 
branchement et le point initial, PAT[E2] sur la figure 4. 
Cette trajectoire ramifiee permet a la station d'imagerie 
medicale de posseder des fonctions particulieres. En ef- 
fet il est alors possible d'etudier selectivement une por- 

20 tion d'une structure ramifiee sans avoir a observer la to- 
talite de la trajectoire. Ainsi si un anevrisme est present 
sur la ramification qui possede le point final PF[13], il 
sera facile de selectionner une fonction de calcul de sec- 
tion uniquement sur cette partie, de meme, si il est de- 

25 tecte sur la portion portant le label du point d'embran- 
chement PE[1], la selection se fera ainsi sur la portion 
entre les points d'embranchement PE[1] et PE[2]. La lo- 
calisation d'un anevrisme est alors plus sure que lors- 
que la totalite des ramifications est observee, pouvant 

30 conduire a des erreurs de section par la presence d'em- 
branchements non detectes qui peuvent grossir artifi- 
ciellement cette section. 

Les modes de realisation des moyens de trace de 
trajectoire presentes peuvent etre utilises seuls ou en 

35 combinaison entre eux. Ainsi, on peut noter que la com- 
binaison des deux modes de realisation presentes est 
particulierement avantageuse. En effet, la combinaison 
de ces deux modes permet d'etudier des trajectoires 
multiples generees par le premier mode de realisation 

40 pour chaque ramification entre un meme point initial et 
des points finaux particuliers a chaque ramification et 
une trajectoire unique ramifiee qui permet de localiser 
chaque portion de ramification et d'etudier I'objet image 
dans sa structure ramifiee et dans son ensemble. 

45 L'invention concerne aussi un dispositif d'extrac- 

tion d'une trajectoire destine a etre utilise au sein d'une 
station d'imagerie medicale et un precede d'extraction 
d'une trajectoire destine a etre mis en oeuvre dans une 
station d'imagerie medicale selon I'invention. 

50 Un dispositif d'extraction d'une trajectoire selon 

I'invention est destine a etre couple avec des moyens 
de segmentation qui fournissent au dispositif une seg- 
mentation d'une image representant un objet image 
dans une image presentant des niveaux de gris. Un tel 

55 dispositif peut avantageusement etre mis en oeuvre au 
sein d'une station medicale telle que decrite ci-avant. A 
ce propos, les moyens d'extraction TR representes sur 
lafigure 1 constituent un tel dispositif d'extraction d'une 
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trajectoire selon I'invention. Ledit dispositif inclut des 
moyens de positionnement d'un point initial sur la seg- 
mentation, des moyens de propagation d'un front au 
sein de la segmentation a partir du point initial, des 
moyens de test de connexite du front, des moyens de 
labellisation des portions du front, nommees ramifica- 
tions, lorsque un front non connexe est detecte, des 
moyens d'identification de points finaux de la propaga- 
tion sur les ramifications, des moyens de trace de tra- 
jectoire pour tracer une trajectoire entre deux points 
donnes de I'image. Ces moyens sont identiques dans 
leurs caracteristiques principales a ceux utilises au sein 
de la station d'imagerie medicale telle que decrite ci- 
dessus. 

[0009] Un precede d'extraction d'une trajectoire selon 
I'invention est destine a etre couple avec un precede de 
segmentation qui fournit au precede d'extraction, une 
segmentation d'une image representant un objet image 
dans une image presentant des niveaux de gris. Un tel 
precede est destine a etre mis en eeuvre au sein de dis- 
positif d'extraction d'une trajectoire tel que decrit ci- 
avant, eu au sein d'une station d'imagerie medicale telle 
que decrite auparavant. Ledit precede inclut une etape 
de positionnement d'un point initial sur la segmentation, 
une etape de propagation d'un front au sein de la seg- 
mentation a partir du point initial, une etape de test de 
connexite du front activee cliaque fois que le front a par- 
couru une distance predeterminee, une etape de label- 
lisation des portions du front, nommees ramifications, 
lorsque un front non connexe est detecte, une etape 
d'identification de points finaux de la propagation sur les 
ramifications, une etape de trace de trajectoire pour tra- 
cer une trajectoire entre deux points donnes de I'image. 

L'utilisation d'un precede selon I'invention, d'un 
dispositif selon I'invention, d'une station d'imagerie me- 
dicale selon I'invention permet d'obtenir un trace de tra- 
jectoires multiples ou de trajectoire ramifiee de maniere 
tres rapide et precise des qu'une segmentation est ob- 
tenue pour un objet ramifie. Les moyens d'affichage 
peuvent par consequent afficher la trajectoire sur une 
image ou une segmentation representee en deux ou 
trois dimensions ainsi qu'eventuellement I'evolution du 
trace durant la propagation du front. 
[0010] II existe de nombreuses fagons de mettre en 
oeuvre les fonctions presentees dans les moyens du 
dispositif et les etapes du precede selon I'invention par 
des moyens logiciels et/ou materiels accessibles a 
I'hommedu metier. C'est pourquoi les figures sontsche- 
matiques. Ainsi, bien que les figures montrent differen- 
tes fonctions realisees par differents blocs, cela n'exclut 
pas qu'un seul moyen logiciel et/ou materiel permette 
de realiser plusieurs fonctions. Cela n'exclut pas non 
plus qu'une combinaison de moyens logiciels et/ou ma- 
teriels permette de realiser une fonction. 

Bien que cette invention ait ete decrite en accord 
avec les modes de realisation presentes, un homme du 
metier reconnaTtra immediatement qu'il existe des va- 
riantes aux modes de realisation presentes, par exem- 



ple les moyens de detection automatique d'une sortie 
du front de propagation de I'objet image en un point cou- 
rant peuvent utiliser des moyens d'estimation de la Vi- 
tesse locale du front en ce point (par exemple par ex- 
5 ploitation de mesures de distance), les moyens de fixa- 
tion de la Vitesse de la propagation a zero etant actives 
pour une Vitesse locale inferieure a un seuil de Vitesse, 
et que ces variantes restent dans I'esprit et sous la por- 
tee de la presente Invention. 
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Revendications 

1. Station d'imagerie medicale incluant des moyens 
15 d'acquisition pour obtenir des images presentant 
des niveaux de gris, des moyens d'affichage pour 
afficher les images, des moyens de segmentation 
pour segmenter au moins un objet image lesdits 
moyens de segmentation determinant une zone di- 
20 te segmentation delimitant I'objet Image sur I'image, 
des moyens d'extraction de trajectoire pour extraire 
au moins une trajectoire au sein de la segmenta- 
tion, caracterise en ce que les moyens d'extraction 
incluent : 

25 

des moyens de positionnement d'un point initial 
sur la segmentation, 

des moyens de propagation d'un front au sein 
de la segmentation a partir du point initial, 

30 - des moyens de test de connexite du front, 

des moyens de labellisation des portions du 
front, nommees ramifications, lorsque un front 
non connexe est detecte, 
des moyens d'identification de points finaux de 

35 la propagation sur les ramifications, 

des moyens de trace de trajectoire pour tracer 
une trajectoire a partir des points finaux et du 
point initial. 

40 2. Station d'imagerie medicale selon la revendication 
1 , caracterisee en ce que les moyens de test sont 
actives a chaque fois que le front s'est propage sur 
une distance predeterminee. 



45 3. Station d'imagerie medicale selon I'une des reven- 
dications 1 ou 2, caracterisee en ce qu'une trajec- 
toire est tracee par les moyens de trace de trajec- 
toire entre au moins un point final de ramification et 
le point initial. 

50 

4. Station d'imagerie medicale selon I'une des reven- 
dications 1 ou 2, caracterisee en ce qu'elle inclut 
en outre des moyens de determination de points 
d'embranchement entre les ramifications. 

55 

5. Station d'imagerie medicale selon la revendication 
4, caracterisee en ce que les moyens de determi- 
nation de points d'embranchement utilisent une re- 
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cherche sur les voxels par lesquels passe une tra- 
jectoire traces par les moyens de trace de trajectoi- 
re. 



me pour rexecution des etapes du precede selon 
la revendlcatlon 8 lorsque ledit programme est exe- 
cute sur un ordinateur. 



6. Station d'imagerie medicale selon Tune des raven- 5 
dications 4 ou 5, caracterisee en ce que des por- 
tions de trajectoire sont tracees entre les points fi- 
naux et les points d'embranchement, entre les 
points d'embranchements et enfin entre les points 
d'embranchement et le point initial de maniere aob- io 
tenir une trajectoire ramifiee. 

7. Dispositif d'extraction d'une trajectoire destine a 
etre couple avec des moyens de segmentation qui 
fournissent au dispositif une segmentation d'une ^5 
image representant un objet image dans une image 
presentant des niveaux de gris, ledit dispositif etant 
caracterise en ce qu'il inclut : 

des moyens depositionnementd'un point initial 20 
sur la segmentation, 

des moyens de propagation d'un front au sein 

de la segmentation a partir du point initial, 

des moyens de test de connexite du front, 

des moyens de labellisation des portions du 25 

front, nommees ramifications, lorsque un front 

non connexe est detecte, 

des moyens d'identification de points finaux de 

la propagation sur les ramifications, 

des moyens de trace de trajectoire pour tracer 30 

une trajectoire entre deux points donnes de 

I'image. 

8. Precede d'extraction d'une trajectoire destine a etre 
couple avecun precede de segmentation quifournit 35 
au precede d'extraction, une segmentation d'une 
image representant un objet image dans une image 
presentant des niveaux de gris, ledit precede etant 
caracterise en ce qu'il inclut : 



une etape de positionnement d'un point initial 
sur la segmentation, 

une etape de propagation d'un front au sein de 
la segmentation a partir du point initial, 
une etape detest de connexite du front activee ^5 
chaque fois que le front a parcouru une distan- 
ce predeterminee, 

une etape de labellisation des portions du front, 
nommees ramifications, lorsque un front non 
connexe est detecte, 50 
une etape d'identification de points finaux de la 
propagation sur les ramifications, 
une etape de trace de trajectoire pour tracer 
une trajectoire entre deux points donnes de 
I'image. 55 

9. Preduit programme d'erdinateur comprenant des 
portions/moyens/instructiens de code de program- 
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